National Repository of Grey Literature 2 records found  Search took 0.00 seconds. 
Waiting Strategies for Dynamic Vehicle Routing
Švastalová, Iva ; Fábry, Jan (advisor) ; Jágerová, Tereza (referee)
Bachelor's thesis is focused on dynamic vehicle routing problem. The main contents will be the description of waiting strategies for dynamic vehicle routing. In the dynamic vehicle routing problems the new customer requests arrive over time. We consider a dynamic vehicle routing problem where one additional request of customer arrives at a beforehand unknown location when the vehicles are already under way. The task of waiting strategies is to take decision where could vehicles wait for new customers requests. The subject of this thesis is to describe these strategies.
Dynamic Vehicle Routing Problems
Fábry, Jan ; Pelikán, Jan (advisor) ; Brezina, Ivan (referee) ; Zimmermann, Karel (referee)
Současné konkurenční prostředí nutí distribuční firmy zajišťovat bezprostřední obsluhu svých zákazníků. Zatímco statická verze okružních a rozvozních úloh nepřipouští možnost akceptovat dodatečné požadavky zákazníků, dynamická verze umožňuje dispečerovi měnit naplánované trasy vozidel, jakmile se objeví nový požadavek. Pro řešení dynamických úloh jsou navrženy optimalizační matematické modely a heuristické vkládací algoritmy. V některých úlohách jsou zahrnuty podmínky s časovými okny. V práci jsou analyzovány speciální distribuční úlohy: dynamická úloha kurýrní služby, dynamická úloha obchodního cestujícího s apriorní informací a dynamická rozvozní úloha s dělenou dodávkou. Řešení většiny úloh je demonstrováno na vygenerovaných datech za použití programu LINGO jako řešitele a VBA v MS Excel jako uživatelského rozhraní a výstupního prostředí. Jsou prezentovány výsledky počítačových experimentů.

Interested in being notified about new results for this query?
Subscribe to the RSS feed.